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TECHNIQUE FOR SELECTING THE NUMBER OF 
PACKETS TO BE CONCATENATED 

FIELD OF THE INVENTION 

The present invention relates to data communication and, more particularly to 
5 packet communication. 

BACKGROUND OF THE INVENTION 

In a packet communication network, two nodes communicate with each other by 
sending packets. A packet is a data unit that comprises a header for information about the 
packet and a payload (body part) for data transmitted via the packet. Generally, the 
header comprises information such as the type of the packet, the source address, and the 
destination address. 

Unfortunately, a significant portion of a transmitted packet is the header. For 
example, it is known that about 38.9% of the packets transmitted via the Internet have a 
total length of 40 bytes. These packets are in accordance with the Internet Protocol 
version 4 (IPv4) and since IPv4 requires a header of 20 bytes, only 50% of the occupied 
bandwidth of an IP packet is used for the payload. 

SUMMARY OF THE INVENTION 

One way to reduce the amount of bandwidth taken up by a packet header is to 
20 concatenate two or more packets to form a concatenated packet. The concatenated packet 
comprises a common header and a payload. The common header comprises a standard 
header associated with the protocol and other common information for all packets being 
concatenated. The payload of the concatenated packet comprises a content information 
part and a payload for each of the packets being concatenated. However, if the 
25 concatenation approach is used, the number of packets to be concatenated must be 
determined. In accordance with the principles of the invention, a number of received 
packets, n, are concatenated to form a concatenated packet for transmission to another 
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node, wherein the number of received packets, n, is based on a common traffic 
characteristic of the received packets. 

An embodiment is a router that has two input ports and two output ports. The 
router comprises a receiver for receiving packets and a routing device for routing the 
5 received packets to one of the two output ports. For each output port, the router further 
comprises a traffic characteristic classifier for classifying a received packet based on its 
traffic characteristic, a corresponding traffic characteristic queue for storing the received 
packet, and a concatenated packets preparer for concatenating n received packets from 
one of the traffic characteristic queues to form a concatenated packet to be transmitted by 
10 the associated output port, where the maximum value for n is determined based on the 
traffic characteristic of the associated traffic characteristic queue. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more fully appreciated from a consideration of the 
following Detailed Description, which should be read in light of the accompanying 
1 5 drawings in which: 

FIG. 1 shows an Internet Protocol (IP) packet as is commonly transmitted; 

FIG. 2 diagrammatically shows the steps of an example method according to the 
invention; 

FIG. 3 shows an example of a concatenated packet after applying the example 
20 method according to the invention; 

FIG. 4 shows an exemplary flowchart for determining the number of packets to be 
concatenated based on the delay requirement in accordance with the principles of the 
invention; and 

FIG. 5 shows an illustrative router in accordance with the principles of the 
25 invention. 

DETAILED DESCRIPTION 
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FIG. 1 diagrammatically shows an IPv4 packet as is commonly transmitted. 
Packet 1 includes header 2 and pay load 4. Header 2 contains 1 1 fields, fields 21-31. 
Field 21 is a 4-bit Version field that indicates the IP protocol version. Field 22 is a 4-bit 
Header Length field that indicates the size of the header (which is 20 bytes as required by 
5 the IPv4 protocol). Field 23 is an 8-bit Type of Service field that indicates the type of 
service. One indication provided by field 23 is traffic characteristic such as the delay and 
the throughput requirements of packet 1. Under IPv4, two types of delay requirement are 
supported: low delay and normal delay. Examples of low delay traffic are voice and 
video traffic. The voice and video traffic requires a delay of less than 10 and 100 
10 milliseconds, respectively. An example of a normal delay traffic is data traffic, that, 
generally, does not have a delay requirement. In the following and for illustration 
purposes, all low delay traffic including voice and video are treated as having a traffic 
j;: characteristic that requires a delay of less than 10 milliseconds and all normal delay 

JJ: traffic are treated as having a traffic characteristic that has no delay requirement, i.e., 

15 delay insensitive. Field 24 is a 1 6-bit Length field that indicates the total length of packet 
M* 1 . Field 25 is a 16-bit Identification field that indicates the identity of packet 1, making it 

^ possible to gather IP datagrams with the same identifier and reassemble them. Field 26 is 

y a 16-bit Fragmentation field that contains information necessary to place a number of IP 

ih datagrams with the same identifier in the correct order. Field 27 is an 8-bit Time To Life 

HI 

p 20 field that indicates the life time of packet 1 . Field 28 is an 8-bit Protocol field which is a 
^ demultiplexing key that identifies a higher level protocol which packet 1 should be 

passed to, for example, Transmission Control Protocol (TCP) or User Datagram Protocol 
(UDP). Field 29 is a 16-bit Checksum field that is used to check for transmitter errors in 
the header. Fields 30 and 31 are 32-bit Source and Destination address fields that 
25 respectively specify the source and destination addresses of packet 1 . 

FIG. 2 diagrammatically shows steps of an example method according to the 
invention, in which three packets l { , 1 j , and l k are concatenated. First, the header and 
the payload of each packet are determined as shown in step 10. For example, the header 
and the payload of packet l { is determined to be 2 { and 4 { , respectively. The destination 
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addresses of packets l { -l k are extracted from respective headers and then are stored, for 
example, in a memory (not shown). The headers are then discarded, and the remaining 
payloads as shown in step 1 1 are stored in the same or different memory (not shown). 
After the extraction of the destination addresses and the payloads, the elements of a 
5 concatenated packet are formed in step 12. In addition to the three payloaids from packets 
lj -l k , common header 3 and content information parts 42-44 are formed. Common 

header 3 includes standard IPv4 header 2' and common information 41 . Each content 
information part contains packet specific information about the associated packet to be 
concatenated (described below). At step 13, all elements shown in step 12 are combined 

10 to form concatenated packet 1 ' . In this example, common information 41 contains the 
pay load size per packet being concatenated, assuming that the pay load siz;es of packets 
l { - l k are the same. If the payload sizes of packets 1 { - l k are different, field 41 would be 
Of expanded to three fields, each of which indicates the respective payload sizes of packets 

PL! l { - l k , and the three fields would not be part of the common header because they are 

*Z 15 packet specific. Each field of standard IPv4 header 2' is filled accordingly. For example, 

fL the Destination Address field of standard IPv4 header 2' is filled with the address of the 

f! next node where concatenated packet 1' is to be received and the 16-bit Length field is 

Uj filled with the sum of the sizes of the common header, the content information parts, and 

the payloads of packets 1 5 -l k . In this example, content information parts 42-44 contains 
20 the respective stored (original) destination addresses of packets 1 { - l k . 

Refer now to FIG. 3 for a detailed layout of concatenated packet 1' in accordance 
with the principles of the invention where fields 45-46 store payloads 4 { - 4 k as shown in 

FIG. 2, respectively. Fields 21 '-31' are fields of standard IPv4 header 2' in FIG. 2 and, 
thus, have the same meaning as fields 21-31 of packet 1 in FIG. 1. As mentioned above, 
25 the destination address in field 3 1' is the address of the next node where concatenated 

packet 1' is to be received. 

Referring now to FIG. 4, an exemplary flowchart for determining the number of 
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packets to be concatenated at a node in accordance with the principles of invention is 
shown. A node is a processor-based equipment in a packet communication network, such 
as a router, a hub, a switch, or an end-user computer. For illustration purposes, the node 
is a router and supports IPv4. At block 410, the node receives packets with different 
5 traffic characteristics from at least one input port. For example, the node receives packets 
with two traffic characteristics, low delay and normal delay. At block 420 and in 
accordance with the principles of the invention, the node concatenates n received packets 
that have a common traffic characteristic requiring a delay of less than r milliseconds to 
form a concatenated packet for transmission to another node through a channel having a 

10 bandwidth of B bytes/second in a communication network. The concatenated packet 
comprises a common header, a content information part for each of the n received 
packets, and a payload for each of the n received packets. A method for calculating n is 
described below. The size of the concatenated packet should not be greater than the 
maximum allowed by the communication network. Once the value for n is determined, 

15 the size of the concatenated packet, C, is calculated as follows: 

C = H + nI + "£Pj (1) 

i=1 

where H is the size (in bytes) of the header, / is the size of the content information part of 
each of the n received packets, and P. is the size of the payload of the ith of the n 
received packets. As known in the art, the maximum packet size (maximum transfer unit) 
20 in a LAN (Local Area Network) is typically 1 536 bytes and it varies from 128 bytes to 10 
kilobytes for a WAN (Wide Area Network). 

According to the principles of the invention, n is determined by solving the 
following inequality: 

(H + nl^P^/BKr/1000 (2) 

25 Assume that a DS1, the rate of which is 1 .544 Megabits/second or 193,000 bytes/seconds, 
is the communication channel, and that r is 10 milliseconds and that the maximum packet 
size allowed by the communication network is 1536 bytes. Further assume that the sizes 
of the various parts of the concatenated packet, the common header, the content 
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information part of each packet being concatenated, and the payload size of each packet 
being concatenated are respectively 22 bytes, 4 bytes, and 20 bytes. Substituting these 
values for the respective variables in Eq. (2), the maximum of n would be 80. However, 
substituting 80 for n in Eq. (1), the size of the concatenated packet calculated would be 

5 1944 bytes which is more than 1536 bytes allowed. Thus, n has to be adjusted, so that the 
size of the concatenated packet would be less than or equal to 1536 bytes. It should be 
noted that the channel could be a logical channel in a wired or wireless network. 

To reduce processing time, the size of the payload of each packet can be assumed 
to be the size of the maximum possible payload size, P max , for a traffic characteristic 

10 group. In this case, n is calculated as follows: 

(H + n(l + P max ))/B<r/1000 (3) 

Other traffic characteristics can be used to determine the number of packets to be 
concatenated. For example, under IPv4, the traffic characteristic can be of normal delay, 
which, as mentioned above, is treated as delay insensitive. In this case, n is calculated as 
follows: 

H + n/ + £P, <M (4) 

where Mis the maximum size of a packet allowed by the communication network. Using 
the same parameters in the previous example, the maximum n allowed would be 63. If 
the size of the payload of each packet is assumed to be the size of the maximum possible 
payload size, P max , for a traffic characteristic group, n is calculated as follows: 

H + n(l + P max )<M (5) 

For example, voice traffic has a traffic characteristic requirement of a maximum of 10- 
millisecond packetization delay at the point of origination and usually the source 
encoding rate is 64 kilobits/second or 8 kilobytes/second. Thus, the maximum payload 
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size for voice traffic is 8 kilobytes/second* 10 milliseconds, which is approximately 80 
bytes, i.e., P max = 80 bytes. Using the parameters above and applying Eq. (5), the 
maximum n is 1 8. It should be noted that in forming a concatenated packet for low delay 
packets, if the number of available low delay packets is smaller than the maximum n 
5 determined by Eq. (2), other normal delay packets could be used to fill the gap. Finally, 
at block 430, the node transmits the concatenated packet to another node through the 
channel. 

Referring now to FIG. 5, an illustrative router in accordance with the principles of 
the invention is shown. Elements of the illustrative router are microprocessor-based 

10 software programs and some buffers. They can be application specific integrated circuits 
as well. For illustration purposes, router 500 supports IPv4. Router 500 illustratively has 
two input ports, 510 and 520, and two output ports, 580 and 590. Router 500 comprises 
receiver 530 and routing device 540. Router 500 further comprises classifiers 551 and 
552, low delay queues 561 and 563, normal delay queues 562 and 564, and concatenated 

15 packets preparers 571 and 572 respectfully for output ports 580 and 590. Receiver 530 
receives packets having both low and normal delay traffic characteristics. Routing device 
540 routes packets to either port 580 or port 590. For packets routed to port 580, 
classifier 551 classifies packets into the low and normal delay traffic characteristic groups 
and respectively stores the packets at low delay queue 561 and normal delay queue 562. 

20 Concatenated packets preparer 571 concatenates packets from low delay queue 561 and 
normal delay queue 562, where the number of packets to be concatenated in each queue is 
determined by satisfying Eqs. (2) and (4), respectively. Packets routed to port 590 are 
similarly handled by classifier 552, low delay queue 563, normal delay queue 564, and 
concatenated packets preparer 572. It should be noted that routing device is not needed if 

25 there is only one output port. In that case, only one each of classifiers, low delay queues, 
normal delay queues, and concatenated packets preparers are needed. 

It should be noted that although shown as a wired network, the invention could 
equally be applied to a wireless network. The invention could be applied to packets 
transmitted under other protocols such as Ethernet, ATM, and Frame Relay. The traffic 

30 characteristics can be found in their respective communication protocols. As an example, 
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IEEE 802. Id, a LAN (Ethernet) standard, defines at least the following three traffic 
characteristics: less than 10-millisecond delay for voice, less than 100-millisecond delay 
for video, and no delay requirement for data. It should be noted that the technique could 
also be applied to packets that do not have a field for indicating a traffic characteristic. 

5 For example, if the concatenation occurs between VPN (Virtual Private Network) end- 
points, the VPN end-points would have knowledge of an application's delay requirement 
and, thus, can decide the number of packets to be concatenated based on that knowledge. 

A method or an apparatus for selecting the number of packets to be concatenated 
based on a traffic characteristic can be implemented using the teachings of the present 

10 invention. Numerous modifications to and alternative embodiments of the present 

invention will be apparent to those skilled in the art in view of the foregoing description. 
Accordingly, this description is to be construed as illustrative only and is for the purpose 
of teaching those skilled in the art the best mode of carrying out the invention. 
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